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FIELD OF THE INVENTION 

Hie present invention relates to wireless technology co-existence and in 
particular, but not exclusively, to co-existence in scenarios requiring the ability for at least 
tivo wireless technologies to operate substantially simultaneously within the same band. 

5 

BACKGROUND TO THE INVENTION 

It is known that attempts to operate two or more wireless technologies can lead 
to problems in achieviag substantially interference free co-existence. By co-existence is 
meant the ability to co-locate in an operational environment a plurality of wireless systems 
10 without significant impact of any one or more on the performance of another. These 

problems are particularly acute if two or more of the systems are to operate within the same 
band. 

Some current devices such as laptops afaready embed multiple wireless 
interfaces such as IEEE802.11b and Bluetooth, for example to connect to local area networks 

15 and to peripherals. While IEEE802.1 lb only supports networking applications typically 

based on the Internet Protocol (DP) and exports an Ethernet interface, the case of Bluetootii is 
different. In fact, this standard does not only support networking applications by means of the 
Personal Area Network (PAN) profile, but also point-to-poiut services like object exchange, 
synchronization, printing or comiection to peripheral devices. It is known to use 

20 IEEE802. 1 lb and Bluetooth wireless interfaces concurrently for different purposes in some 
user devices. 

Since both IEEE802.1 lb and Bluetooth standards use the 2.4 GHz ISM band 
in an uncoordinated manner, whenever a collision in the time and frequency axes occurs, the 
MAC layers trigger frame retransmissions, which can result in reduced throughput in both 
25 s>^tems. It is therefore desirable to introduce suitable means to limit such mutual interference 
effects and favor coexistence of the two standards while preferably also matching application 
trafBc requirements. 

Thus, wifli the advent of for example WPAN and WLAN as complementary 
technologies, co-location of Bluetooth and IEEE802.il (i.e. * Wi-Fi") devices is becoming an 
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area for significant pot^tial growfli. The problems involved need to be addressed as more 
multi-staadard hardware and software becomes available^ e.g. on combination chipsets for 
portable devices such as Personal Digital Assistants (PDAs), lap-top conq^uting devices and 
mobile communications devices. 
5 Solutions to co-existence of the Bluetooth and the IEEE8Q2. lib standards in 

the ISM band have been proposed, some in the IEBB802.15.2 and Bluetooth SIG Coexistence 
workmg groiq>s. Many solutions proposed can be categorized into: 1) modifications of the 
MAC layers (for example adaptive fi:equency hopping); 2) coordination of peer devices; and 
3) driver-level switching. A useful discussion of some the issues and problems involved and 
10 general state of the art can be found in at least the article: 

"Wi-Fi (802.11b) and Bluetooth: Enabling Co-existence"; Jim Lansford, 
Adrian Stevens and Ron Neva of 'Mobilan Corporation", IEEE Network, September/October 
2001. 

One particular prior art proposal is disclosed in EP-1 1 19137, in which an 
15 interoperabihty device resides below the device drivers and has the capability of switching on 
and off the radio modules. This is intended to eliminate interference by controlling radio 
module activity in an appropriate way and implies that the interoperability device has fiiU 
control over both IEEB802-1 1 MAC and Bluetooth baseband and is enable of knowing 
whether or not a radio module is transmitting or receiving at any given time. To implemrat 
20 this, the arrangement of EP-1 1 19137 requires extra chaimels and associated custom hardware 
and software is therefore required to implement the proposal. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide an improved arrangement for 

25 co-existence of a plurality of wireless technologies and in particular, but not exclusively, an 
unproved arrangement for co-existence of a plurality of wireless technologies that operate in 
the same band, e.g. Bluetooth and IEEE 802.11 technologies. 

Accordingly, the present invention provides a device incorporating a first 
communications arrangement ad^ted to operate in accordance with a first communications 

30 standard and a second communications arrangement adzqpted to operate in accordance with a 
second communications standard, at least a portion of a range of operation of said first and 
second conununications standards being in use in an overlapping relationship, said device 
having a protocol architecture including at least one of software implemented driver-level • 
switching and dynamic parameter control adapted to ensure that there is substantially no 
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mutual interference between conununications at said device und^ either of said first and 
second conununications standards. 

Said driver level switching may avoid said mutual interference through tiie 
^plication of a scheduling policy to transmissions under each said communications standard. 
5 Said scheduling policy may be adapted to place said traosmissions in a queue 

and to control said queue such that transmissions under one of said communications 
standards do not collide with transmissions under the other commimications standard* 

Said scheduling policy may comprise a time-share mechanism ad£Q>ted to 
apply predetermined percentages of time to transmissions made under each said 
10 commimications standard. 

A duty cycle of said scheduling policy may be dynamically varied accordiag 
to the characteristics of communications traflBc under each said standard. 

Said communications standards may comprise wireless communications 
standards and said software may be implemented in the form of a wireless adaptation layer. 
15 Said software may further comprise a quality-of-service arrangement adapted 

to schedule transmission under said communications standards according to application 
requirements. 

Schedulers of each communications standard may communicate with each 
other, such that each one knows when a channel is taken by a communication from the other 
20 and refirains from transmitting, said schedulers preferably commimicating at Medium Access 
Control (MAC) level. Policies for said schedulers may be set in accordance with channel 
state or traffic information. 

Conmiunications under a said standard may be performed at least temporarily 
using a reduced bandwidth, such that communications under the other said standard 
25 substantially do not overlap. 

Said communications may comprise packet transmissions. Said 
communications standards may comprise Bluetooth and IEEE 802.1 1. 

An operating parameter, such as one or more of packet fragmentation, variable 
transmission power and variable data rate, may be activated by said software only when it is 
30 determined that it is required, such determination preferably being based on traffic 
characteristics. Collision avoidance between said communications standards may be 
implemented in Bluetooth hardware or firmware. Said device may comprise one of a client 
device, a master unit, a slave unit or an access point. 
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The present invention also provides a naethod of implementing co-existence of 
a plurality of commxmications arrangements operating mid^ conmiunications standards 
having at least partially overlapping bandwidths^ the method including implementing, in 
software at driver level in a protocol stack, a driver level switching arrangement sdapted to 
5 ensure that there is substantially no mutual interference between communications under said 
communications standards. 

The present invention also provides a software product having encoded 
thereon executable code for implementing co-existence of a plurality of communications 
arrangements operating under communications standards having at least partially overlapping 
10 bandwidtiis, the software product including code for implementing, at driver level in a 
protocol stack, a driver level switching arrangement adapted to ensure that there is 
substantially no mutual interference between communications under said communications 
standards. 

15 BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a schematic diagram of a communications network incorporating 
multi-standard wireless technology co-existence in accordance with an embodiment of the 
invention; 

Figure 2 is a diagram of Bluetooth profiles; and 
20 Figure 3 is a block diagram of software architecture used to implement an 

embodiment of the present invention. 

DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 

The present invention will now be described with reference to certain 

25 embodiments and with reference to the above mentioned drawings. Such description is by 
way of example only and the invention is not limited thereto. In particular the present 
invention will be described with reference to radio commimications network but the present 
invention is not limited thereto. The term "wireless" should be interpreted widely to cover 
any communications system that does not use fixed wireline communications for some of its 

30 transmissions. It should also be noted that the term "wireless" also includes so-called cordless 
systems. General aspects of cordless communications systems are described for instance in 
the book by W. Tuttlebee, "Cordless Telecommunications Worldwide", Springer, 1997. 
Cordless systems are generally local, uncoordinated radio communications networks having a 
limited range. 
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Further, the present invention will be described mainly with reference to a 
local area netwoik but is not limited thereto. The network may be any form of shared 
resource netwodc (SKN)» i-e. in an SRN hardware resources are shared, and each hardware 
netwoik element can be accessed fiom any other network element. An SRN in accordance 
5 with the present invention is more-or-less synonymous with a CAN, LAN or WAN, but the 
tenn SRN will be used to indicate that the present invention is not limited to specific aspects 
of known CAN'S, WAN's or LAN's e.g. contention scheme or whether Ethernet, Token Ring 
or Wireless LAN. In particular, the present invention relates to a PAN — a personal area 
network, involving short-range radio connection between mobile units and master units. Also 

10 the topology of the PAN, LAN or WAN is not considered a limi t on the present invention, 

e.g. bus physical, star physical, distributed star, ring physical, bus logical, ring logical may all 
be used as appropriate. Various types of wireless LAN have been standardized or are in 
general use, e.g. the standards IEEE 802. 1 1, IEEE 802. 1 IHR (Spread Spectrum) and systems 
based on DECT, Bluetooth, HIPERLAN. Wireless LAN's are discussed in detail in "Wireless 

15 LAN's" by Jim Geier, MacmiUan Technical Publishing, 1999. 

Referring now to the figures, and in particular for the moment to Figure 1, a 
cormnunications arrangement 10 involves at least a first client device such as a kqp-top 
computer 12 which communicates selectively with a shared resources network, such as a 
local area nehvoik 14 by means of a first wireless commimications standard, e.g. an IEEE 

20 802. 1 lb link. The communication is preferably performed without a wired connection and in 
the case of IEEE 802.1 lb using a WLAN-enabled access point AP. 

Also within the communications arrangement 10 is available a second wireless 
commimications standard, e.g. in the form of a Bluetooth network 16. The Bluetooth network 
16 is available to the lap-top 12 for WPAN communications, for example with further client 

25 devices such as a personal digital assistant (PDA) 18 and/or an HID device such as a mouse 
20. The Bluetooth network 16 may use the same access point AP as the IEEE 802.1 lb link, 
depending on range and WPAN enablement. It will be noted, however, that all the 
embodiments of the present invention can be used with the Bluetooth™ protocol. The 
features of such a system may include one or more of: 

30 - Slow frequency hopping as a spread spectrum technique; 

— Master and slave units whereby the master unit can set the hopping sequence; 

— Each device has its own clock and its own address; 

— The hopping sequence of a mast^ unit can be determined from its address; 
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- A set of slave units communicating with one master all have the same hopping 
frequency (of the master) and form a piconet; 

- Piconets can be linked through common slave units to form a scattemet; 

- Time Division Multiplex Transmissions (TDMA) between slave and master units; 

- Time Division Di^lex (TDD) transmissions between slaves and masters units; 

- Transmissions between slave and master imits may be eiflier synchronous or 
asynchronous; 

- Master units determine when slave units can transmit; 

- Slave units may only reply when addressed by a master unit; 

- The clocks are firee-running; 

- Uncoordinated networks, especially those operating in the 2.4 GHz license-free ISM 
band; 

- A software stack to enable ^plications to find other Bluetooth™ devices in the area; 

- Other devices are found by a discovery/inquiry procedure; and 

- Hard or soft handovers. 

With regard to frequency hopping, "slow frequency hopping" refers to the 
hopping frequency being slower than the modulation rate, "fast frequency hopping" referring 
to a hopping rate faster than the modulation rate. The present invention is not limited to either 
slow or fast hopping. 

As the laptop moves away from the network access point AP, the impact of or 
on such a co-located active Bluetooth (BT) piconet 16 may become severe. In fact, being 
5Mbps flie maximum achievable throughput of an IEEE802.1 lb link operating at 1 1Mbps 
between the network access pomt AP and the laptop 12, when the received signal strength at 
the laptop 12 is aroxmd -60dBm, the throughput may decrease to 2 Mbps in the presence of 
traffic in the BT piconet 16. This may be verified for WLAN and WPAN antennas spaced 
apart by 25cm and OdBm Bluetooth transmission power. To this end, the skilled man is 
referred to; Mobilan Corporation "Sim-Op™ - Unleashing the FuU Potential of Wi-Fi™ and 
Bluetooth Co-existence", which can be found at: 

http://www.mobilian.com/whitepaper_frame.htm 

Depending on usage scenarios, the laptop 12 could coordinate operation of 
Bluetooth and IEEE802. 1 lb to reduce throughput reduction if it could control both wireless 
interfaces at the same time. The problem is that, in many existing operating systems, such 
interfaces are independent of each other and camot be easily coordinated. This is where the 
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concepts involved in a Wireless Ad^tadon Layer (WAL) may be introduced in accordance 
with the presCTLt invention. 

The laptop 12 of this embodiment is equipped with multi-standaid wireless 
hardware, sometimes referred to as a combination or "'combo*' chipset, that supports multiple 
S wireless coramunication standards and that can be controlled by a single software network 
inter&ce. This software driver may be called a Wireless Adaptation Layer (WAL) and 
provides a miiform inter&ce to the Internet Protocol (IP) layer for such functions as: 

1 . transmission of IP packets; 

2. traffic shaping and control; 

10 3. radio link monitoring and control; 

4. paging of idle devices (e.g. client/mobile); and 

5. handover between two access points AP, possibly vising heterogeneous standards. 

WAL is a wireless network driver that is designed to allow native Intemet 
^plications to be run transparently on client/mobile devices, e.g. without the need to change 

15 common transport protocols like TCP/IP or UDP/IP. A suitable set of basic design principles 
for WAL are described in: P. Mahonen et al 'Tlatform-Independent IP Transmission over 
Wireless Networks: The WESIE Approach", IEEE PCM, December 2001, where the focus is 
on boosting IP transport in homogeneous wireless networks. As the WAL of the present 
invention is adapted to support multiple wireless standards, it may be referred to for 

20 convenience as a Multi-standard WAL (M-WAL). 

Referring now for the moment in particular to Figure 2, Bluetootii profiles 
relevant to the present invention will be discussed. In Bluetooth, application scenarios are 
categorized into profiles, which describe how the Bluetooth standard must be used for a 
specific purpose, e.g. to exchange business cards between two devices or to send a fax. 

25 Profiles are hierarchical: all of them are based on a general access profile 60, while a 
significant number is based on a serial profile 62. 

The serial profile 62 is implemented by the RFCOMM protocol, which fits 
above the L2CAP layer in the Bluetooth stack and is suited to point-to-point applications. 
PAN profile 64 is not based on the serial profile (RFCOMM), since it is intended to provide 

30 Ethernet network emulation for a BT piconet Instead it uses the Bluetooth Network 
Encapsulation Protocol CBNEP) to encapsulate IP datagrams into Ethernet firames. 

Further shown are dial-up 66, LAN Access 68, Fax 70, Headset 72, and 
Generic OBEX with Object Push 76, Synchronization 78, and File Transfer 80. 
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Refering also now to Figure 3, the network structure 100 of the M-WAL 102 
is depicted in the form of a software implemented virtual driver architecture. For networking- 
only purposes, the M-WAL 102 e3q>orts two Ethernet inter&ces 104 to the operating system. 
For Bluetooth profiles other than PAN, then M-WAL 102 exports a serial inter&ce 106 for 
5 use with profiles Uke OBEX, synchronization, file transfer and all profiles that are based on 
the serial profile. 

WAT . PxinrHinfltor 1 OR 

A WAL coordinator 108 controls the overall behavior of the M-WAL 
10 interface. The WAL coordinator 108 receives control information &om all lower layer 
controllers and adapts the scheduling policy according to reported channel status or other 
parameters. Each packet received from the IP stack is classified in the WAL coordinator 108 
by examining the header information of the upper layer protocols. Once classified, the packet 
to be transmitted is passed downstream to an M-WAL scheduler 1 10. The WAL coordinator 
15 also receives data to be transmitted by the serial interface 106 that the M-WAL 102 exports. 

Controllers 

The lower layer driver modules for WPAN and WLAN systems, called 
controllers 1 12, 1 14, are responsible for exchanging data packets and control messages with 

20 existing device drivers 1 16, 1 18. For exan^>le, in the case of WPAN, the related controller 
module 1 12 uses the Bluetooth Host Controller Interface (HCT) to vary link parameters, 
operating modes and the overall operation of the BT host controller. The WLAN controller 
1 14 handles the transmission and reception of Ethernet frames and sets the available 
parameters of the existing IEEE 802.11 driver (fragmentation, RTS/DTS, modulation). 

25 M-WAL controllers 1 12, 1 14 perform the following ftmctions: 

- Initialization of the lower layers of the baseband processor(s); 

- exchanging data frames as well as control messages with the multi-standard hardware 
120 (e.g. combination chipset) according to the specific interface; 

- managing the establishment of connections when necessary; 

30 - managing the low-power modes of the wireless transceiver (e.g. radio) when 
available; and 

- monitoring the wireless channel quality and making it available to the WAL 
coordinator 108. 
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Scheduler 110 

A significant component in the M-WAL is flie packet scheduler 1 10, which 
receives packets to transmit either by the serial inter&ce 106 or by the two Efliemet 
inter&ces 104. Based on information from the WAL coordinator 108, the scheduler 1 10 may 
5 adopt different strategies to avoid the possibiUty of Bluetooth and IEEE802. 1 lb transmitting 
at the same time using the same frequency. In the following section, coexistence policies to 
be adopted in the M-WAL scheduler are outlined. 

Driver Level Switching 

10 As introduced above, a scheduling poUcy can be enforced iq the M-WAL 

packet scheduler 110. One example of such policy is a simple time sharing mechanism where 
a fixed percentage of time is dedicated to WPAN and the rest to WLAN. The duty cycle can 
then be dyaamically varied according to knowledge of traffic characteristics. For example, 
when it is known that WPAN is not active, the whole percentage of time can be given to 

1 5 WLAN. This technique only appUes to the transmission phase and requires that lower layer 
delays encountered by the packet be taken into account. 

Traffic Shaping 

A Quality of Service (QoS) module inside the M-WAL 102 can be used to 
20 schedule the transmission of IP packets according to appUcation requirements, hi the simplest 
case, the QoS module can give priority to UDP packets over TCP packets based on the 
classification performed by the WAL coordinator 108. For example, when traffic in the BT 
piconet must be given priority, TCP coimections in the WLAN link can be delayed by means 
of buffering. 

25 

Modifications to MAC Schedulers 

The preferred solution is to act at MAC level: the IEEE 802. 1 1 scheduler 114 
and Bluetooth scheduler 112 should communicate, so each one knows when the chaimel is 
taken by a packet firom the other one, and refrains from transmitting. 
30 This technique is often referred to as Packet Traffic Arbitration (PTA) and its 

description can be found in IEEE P802.1 5-2 Draft Recommended Practice for hiformation 
Technology Part 15-2: "Coexistence of Wireless Personal Area Networks with Other 
Wireless Devices Operating in Unlicensed Frequency Bands" (see 
http://www.ieee802.org/15/pub/TG2.html). When the channel is free again, an agreement 
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must be found between the schedulers 1 14, 1 12 about which one should be transmitting a 
packet The decision coiild be taken according to queued packet QoS requirements, and 
duration of the diannel occupation. The M-WAL 102 can set policies for both schedulers 120 
by using channel state and traffic information. This embodiment may require changes in Ihe 
S MAC schedulers 120, further indicated by MACl and MAC2, but standards conq)liance can 
be maintained. 

Use of disjoint Bands 

Bluetooth can use a reduced band, 2454-2477 MHz. This has been considoed 

10 for countries like France and Spain, where part of the band typically used by Bluetooth is 
reserved The Bluetooth portion of the hardware can use the reduced band (this can be 
performed by altering the country code: standard HCI commands only allow it to be read, 
however a proprietary HCI command for setting it should preferably be implemented), and 
802. 1 1 can use a channel that does not overlap with it. This obviously cannot currently be 

15 used in France and Spain. Also, the Bluetooth band reduction could be higher than needed 
(since the saved band is enough for allocating 2 non-overlapping 802.1 1 channels), thus 
possibly causing inefficient use of the band. 

Packet Fragmentation 

20 In 802.1 1 and in Bluetooth, if there are errors on a packet, the whole packet is 

retransmitted. This is bad for noisy channels (and Bluetooth interference can be considered as 
noise), because a few errors on a long packet can cause the retransmission of the whole 
packet 802.1 1 and Bluetooth systems allow controllable packet fragmentation: each packet is 
split in smaller fragments, and an error causes the retransmission of that fragment only. Also, 

25 each system occupies the channel for shorter slices of time, thus allowing for a fairer use of 
the band. A drawback is that overhead is added for each fragment. This technique is akeady 
implemented in some existing drivers. However, the M-WAL 102 can activate this mode 
only when it is needed, according to its knowledge of traffic characteristics. In similar 
fashion, dynamic control of other parameters such as output power variation and variation of 

30 data rate may be applied by M-WAL 102 only when required. A configuration file 122 is 

preferably provided that contains the fimctional parameters of the Wireless Adaptation Layer 
and can be managed by a dedicated tool, where for example relevant parameters may be 
controlled by the user. 



wo 03/105418 PCT/IB03/02261 

11 

Avoidance Of Jnterfk-ence From Other Bands 

Trying for the moment the present embodiment, the above solutions may only 
i^ply to interference between co-located Bluetooth and 802.1 1 devices. But a nearby 
Bluetooth device belonging to another piconet could also interfere with 802. 1 1 . Also, the 
S hardware scheduler 110 and software driver solutions may only apply to Bluetooth masters, 
because they can choose when to transmit packets, while a slave must transmit packets when 
a master asks them to do so, and they have to do so in the slot immediately after the one in 
which titiey received the request. A possible solution to interference due to nearby Bluetooth 
devices coiild be to implement 802.1 1 collision avoidance in Bluetooth hardware or 

1 0 firmware. When an 802. 1 1 device transmits a Ready To Send packet, all Bluetooth masters 
that receive it should refraia from transmitting, so as not to interfere with the 802.1 1 packet. 
If the local Bluetooth device is a slave, the Bluetooth masters should include the local 
device's master. This should be implemented on Bluetooth chips, and since it is a non- 
standard extension it may not be supported by nearby Bluetooth transmitters. 

15 The present invention falls within the category of solutions implemented by 

driver level switching. The improvements to tiie art include implementation of a co-existence 
arrangement in the protocol architecture in the form of a joint device driver able to control 
multiple wireless transceivers, without requiring ad-hoc design of custom hardware and 
software for controlling such custom hardware. The solution can be appUed to. any electronic 

20 device equipped with IEEE 802. 1 1 and Bluetooth technologies, although not limited thereto 
and is available to also manage and coordinate hardware and software associated with other 
wireless standards, e.g. others sharing the same bandwidth such as ZigBEE.. No assumptions 
are made regarding hardware suppliers and/or associated drivers. The technique disclosed 
therefore avoids major modifications in the MAC layers and provides a solution for the many 

25 legacy devices that cannot easily be upgraded to support the same coexistence features that 
may be introduced in accordance with some existing proposals, such as those requiring 
custom hardware designed specifically to enable co-existence. Furthermore, the architecture 
of the present invention introduces new features that cannot be found in the prior art, such as 
considering also the characteristics of the traffic generated by the applications. The queuing 

30 poUcies appUed to packets ensure that the IEEE 802.1 1 and Bluetooth wireless transceivers 
do not transmit at the same tune, while the QoS parameters are also taken into account so as 
to enable co-existence without deteriorating the performance of upper layers. 

Foreseen embodiments for the present invention disclosure include both a 
client device, such as a laptop having BT interfaces and 802. 1 lb WLAN coimection as 
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discussed in the specific but non-limitmg example given, but may also include other 
embodiments such as a multi-standard WLAN/BT wireless access point AP. In this mannCT, 
the general WAL firamewoifc is extended to allow an equipped device, whether for example a 
mobile device or a fixed device such as an access point AP, to manage concurrent operation 
5 of a plurality of wireless standards in for example the ISM band. The co-existence is 

achieved in such a manner that mutual interference is reduced and degradation of fliroughput 
is consequently limited. 

While the present invention has been particularly shown and described with 
respect to a preferred embodimait, it will be understood by those skilled in the art that 
10 changes in form and detail may be made without departing fix)m the scope and spirit of the 
invention. 
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Host Controlls- Interfiice 
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Human Interface Device 


IEEE 


Institute of Electrical and Electronics Engineers 


IETF 
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Instrumental Scientific Medical 
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Internet Protocol 


L2CAP 


Logical Link Control and Adaptation Protocol 
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Local Area Network 


LLCT 


Logical Link Control Translator 
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Mobile Tmninal 
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Object Exchange 
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Personal Area Network 
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Serial port Emulation Protocol 
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Transmission Control Protocol 
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UDP 


User Datagram Protocol 


WAL 


Wireless Adaptation Layer 


WLAN 


Wireless Local Area Network 


WPAN 


Wireless Personal Area Netwoik 



